08/25/04 13:25 FAX 732 530 9808 



MOSER PATTERSON SHERIDAN + PTO 



Q008 



Serial No. 09/940,728 
Page 6 of 25 

IN THE CLAIMS 

Please consider the claims as follows: 

1 . (Currently Amended) A method for storing data on an array of disk drives, 
comprising: 

dividing at least a portion of storage capacity of each disk drive of said array into 
commonly sized extents for storing data and parity Information: 

dividing each extent extents of data into data a plurality of data segments; 

defining a parity group comprising at least three contiguous extents formed 
across said array of disk drives ono data coamont from a p l ura li ty of data cogmontc 
from different oxt o nto ; 

storing said data in data segments associated with each parity group; 

generating first parity segments from said data segments associated with each to 
©aid parity group; 

storing said first parity segments; 

generating a second parity segment from said firet parity segments; and 
storing said second parity segment. 

2. (Currently Amended) The method of claim 1 wherein said storing said first parity 
segments step further comprises tho stop of appending one of said first parity segments 
after said data segments associated with an in each extent. 

3. (Currently Amended) The method of claim 2 wherein each of n-1 extents in said 
parity group has one first parity segment appended thereon. 

4. (Currently Amended) The method of claim 1 wherein said storing said second 
parity segment segments stop furthor comprises th e stop of appending said second 
parity segment to one of n extents in the parity group. 

5. (Currently Amended) The method of claim 4 wherein said storing said second 
parity segment s e gmen ts s t e p furth e r comprises tho ctop of appending said second 
parity segment after said data segments in the nth extent. 
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6. (Currently Amended) The method of claim 1 wherein said generating sa i d - parity 
segme n t s furthor compris es th e st e p of storing said data comprises storing information 
from on e sequentially in each segmen t, extent by i n e ach extent in ©f said parity group. 

7. (Currently Amended) The method of claim 6 wherein said generating said first 
parity segments step furthor comprises th e s t e p of stor i ng computing, for each first 
parity segment, parity information associated with a data segment formed contiguously 
across th e data information soquont i a l ly from oaoh data segment in each extent of said 
parity group. 

8. (Currently Amended) The method of claim 1 wherein said generating said 
second parity segment s e gm e nts furthe r comprises th e stop of storing computing 
second parity information from on e parity segment in each first parity segment in extent 
ef said parity group. 

9. (Currently Amended) The method of claim 8 wherein said second parity segment 
comprises parity information associated with all of the data segments in acnoratina stop 
furthor compris e s th e st e p of storing th e parity information se qu e nt i a l ly from e ach par i ty 
s e gm e nt i n e ach cxtont of said parity group. 

10. (Currently Amended) A method for reconstructing lost data from a failed disk 
drive in an array of disk drives, said disk drive array formed into at least one parity 
group, wherein each parity group comprises data extents divided into data segments 
and parity segments that are generated from the data segments, said method 
comprising: 

retrieving the parity segments from operative disk drives in a parity group 
containing the failed disk drive; 

reconstructing parity information for the failed disk drive from the parity segments 
on the operative disk drives; 
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reconstructing data segments of the extent associated with feF the failed disk 
drive from the reconstructed parity information, the parity segments, and data segments 
on the operative disk drives. 

1 1 . (original) The method of claim 10 wherein said retrieving step further comprises 
storing all of the data segments and the parity segments of the operative disk drives of 
the parity group in a buffer memory. 

12. (original) An apparatus for storing data comprising: 

a plurality of disk drives formed into a parity group having m-data extents, 
wherein each disk drive comprises 1/m data extents further divided into p-data 
segments; 

m-1 parity segments respectively coupled to m-1 data extents; each m-1 parity 
segment storing parity information corresponding to m-data segments sequentially 
positioned across the m-data extents located on different disk drives in the parity 
group; and 

a second parity segment containing parity information for the m-1 parity 
segments and coupled to one of the m-data extents. 

13. (original) The apparatus of claim 12 wherein said parity group further comprises 
mp- data segments. 

14. (original) The apparatus of claim 12 wherein said m-1 parity segments are 
respectively appended at the end of said m-1 data extents. 

15. (original) The apparatus of claim 14 wherein said m-1 parity segments are 
sequentially appended to the m-data extents across the disk drives in the parity group. 

16. (Currently Amended) The apparatus of claim 12 wherein said second parity 
segment is appended at the end of one of said m [[m-1]] data extents of said parity 
group . 
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17. (Currently Amended) The apparatus of claim 16 wherein said second parity 
segment is appended to the data exten t of said parity group . 

18. (original) An apparatus for storing data on an array of disk drives, comprising: 
means for defining at least one parity group from said array of disk drives; 
means for dividing extents of data from said at least one parity group into data 

segments; 

means for generating parity segments from said data segments in said parity 

group; 

means for generating a second parity segment from said parity segments, 
wherein said parity segments from said data segments and said second parity segment 
are attached to different data extents in the parity group. 

1 9. (original) The apparatus of claim 1 8 wherein the means for defining at least one 
parity group further comprises apportioning said array of disk drives into equally sized 
parity groups each having an equal number of disk drives. 

20. (original) The apparatus of claim 1 8 wherein the means for dividing extents of 
data further comprises defining one extent per disk drive in the parity group. 

21. (original) The apparatus of claim 19 wherein the data segments are apportioned 
equally in each extent of the at least one parity group. 

22. (original) The apparatus of claim 18 wherein said parity segments and said 
second parity segment are attached at the end of each extent. 

23. (Currently Amended) A method for recovering data from a failed disk drive in a 
disk array comprising a plurality of disk drives, said plurality of disk drives having a 
plurality of extents apportioned equally into a plurality of parity groups, said method 
comprising: 
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striping data from at least one file sequentially across the plurality of extents of 
the plurality of parity groups , said striping data comprising dividing each extent in each 
parity group into a plurality of data segments, storing data information in the plurality of 
data segments, forming a plurality of parity segments from the data segments in the 
parity group, and appending one parity segment to the end of each extent wherein 
parity segments in the parity group respectively store parity information correspond i ng 
to the parity group in which the parity segments reside : 

identifying a failed parity group containing an extent associated with . the failed 
disk drive; 

outputting, in realtime to users in a normal disk access mode, said data from 
parity groups without the failed disk drive; 

reconstructing, in a parity correction mode of operation, said data from the at 
[east one failed parity group; and 

outputting, in realtime to the users in the failed parity group, said reconstructed 

data. 

24. Canceled. 

25. (Currently Amended) The method of claim [[24]] 23 wherein the parity segments 
in the parity group store parity Information for data segments in the parity group, as 
read sequentially across each extent, data segment by data segment. 

26. (original) The method of claim 25 wherein one of the parity segments in the 
parity group is a pure parity segment, which only contains parity information for other 
parity segments in the parity group. 

27. (original) The method of claim 26 wherein the pure parity segment in the parity 
group is positioned at the end of the last extent in the parity group. 
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28. (Currently Amended) The method of claim 27 wherein user access to the at least 
one file comprises accessing each extent sequentially, extent by extent across the 
plurality of disks in the disk array. 

29. (original) The method of claim 28 further comprising the step of accessing only 
the data segments of each extent in the parity group during the normal disk access 
mode. 

30. (original) The method of claim 29 further comprising the step of accessing only 
the parity segments in the parity group during the parity correction mode. 

31 . (original) The method of claim 30 wherein the identifying step further comprises: 
monitoring performance of the plurality of disks drives in the disk array; 
comparing performance of each disk drive to a minimum threshold; 
declaring a disk drive performing below said minimum threshold as being the 

failed disk; and 

stopping access to the failed disk drive. 

32. (original) The method of claim 31 wherein, in an instance where the failed disk 
has been identified, the method further comprises transitioning the users accessing the 
failed parity group in the normal disk access mode to the parity correction mode. 

33. (original) The method of claim 32 wherein the parity correction mode comprises 
the step of implementing a disk regeneration algorithm to recover extent data on the 
failed disk drive from extent data on operable disks in the parity group. 

34. (original) The method of claim 33 wherein the disk regeneration algorithm 
comprises the steps of: 

retrieving the data segments on the operable disk drives within the failed parity 

group; 
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regenerating failed data segments from the data segments on the operable disk 
drives and the parity segments in the parity group; and 

buffering the regenerated extent data and the extent data from the operable disk 
drives in the parity group in a buffer memory. 

35. (original) The method of claim 34 wherein the user accesses the buffer memory 
containing the extent data from the parity group during the parity correction mode. 

36. (original) The method of claim 35 wherein the user is transitioned back to the 
normal disk access mode for accessing extent data in the parity groups without the 
failed disk drive. 

37. (original) The method of claim 36 wherein during the normal disk access mode 
the user sequentially accesses the extent data in the disk drives of the parity groups 
without the failed disk drive. 

38. (original) The method of claim 37 further comprising admitting new users access 
to the plurality of disk drives in the disk array coupled to the server according to a disk 
access admission algorithm having stochastic parameters, which Include accounting for 
accessing the parity segments in the failed parity group during the parity correction 
mode. 

39. (original) The method of claim 38 wherein accounting for accessing the parity 
segments in the failed parity group further comprises setting expected disk access 
times greater than actual disk access times, 



279205-1 



PAGE 14/27 1 RCVD AT 885/2004 2:17:49 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/4 1 DNIS:8729306 * CSID:732 530 9808 1 DURATION (mm-ss):08-22 



